#include <stdio.h>
#include <string.h>
int main(){
	int n=1,i=0;
	int p=0,t=1,m=0,q=1;
	
	printf("input the number:\n");
	scanf("%d",&n);
	int **a=new int *[n];
	for( i=0;i<n;i++){
		a[i]=new int [n];
	}
	for(int k=0;k<2*n-1;k++){
		if(p<n){
			if(m%2==0){
				for( i=p;i>=0;i--){
					a[i][k-i]=q;
					q++;
				}
			}
			else{
				for( i=0;i<=p;i++){
					a[i][k-i]=q;
					q++;
				}
			}
			m++;
			p++;
		}
		else{
			if(m%2==0){
				for( i=(n-1);i>=t;i--){
				a[i][k-i]=q;
				q++;
				}
			}
			else{
				for( i=t;i<=(n-1);i++){
					a[i][k-i]=q;
					q++;
				}
			}
			m++;
			t++;
		}
	}
	for( i=0;i<n;i++){
		for(int j=0;j<n;j++){
			printf("%d",a[i][j]);
			printf("%s","\t");
		}
		printf("%s","\n");
	}
	return 0;
}


